Mar 16 2007 4:52PM 



Sslke Law Offices, LLC 



414-431-1317 



Carlos Aldana 
Electrical Engineering Department 
Stanford University 



■ Aggregate Interference 

n Interference Coupling Functions for 
Multiuser Detection 

Block 

Recursive 
as Conclusions 



PACE 9/48 * RCVD AT 3/16/2007 5:49:43 PM [Eastern Daylight Time] * SVR:USPTO-EFXRF-3/14 * DN1S:2738300 * CSID:414 431 1317 * DURATION (mm-ss): 22-56 



Best Available Copy 



Mar 16 2007 4:52PM Sylke Laui Offices, LLC 



414-431-1317 



p. 1Q 



25 Transmitter Optimization 

Increase data rate and/or line reach 
Reduce power consumption 

* Track the changing environment conditions 
React faster 

Prevent modem retraining 




a Modulation done in frequency domain 
m Transmit signal is IDFT of subchannel symbols 
sb Robust to frequency selective environments 
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' A ! - : ; '«/ 



Cro>s->CL'lion ul cable 



ss Crosstalk - interference between lines 
Largest source of impairment and 
performance loss 




Profile : Stale determined by the number and the kind 
of cross talkers present. 
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Civks-svx;! i nn cT cable' 



KFD^OLF 
ISDN ON 
ADSL. 01 I 
HDSL ON 



Profil e; State determined by l he number and the kind 
of crossralkers present. 

1 1 
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Profile: State determined by the number and the kind 


of crosstulkcrs \ 
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ISDN ON 

a i )s i . orr 

HDSL ON 

Tl ON 7 

Ci. LITK ON 

Profile : Suite determined by ihe number and the kind 
of crosstalkers present. 



a Use profiles to track changing crosstalk conditions. 

v Noise measurements matched to a set of profiles. 

<a Each profile has an optimized bit and energy table 
associated with it. 




m 
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a NEXT and FEXT (Near-End and Far-End Crosstalk) 
a Different services, e.g. HDSL, ADSL, ISDN 

US Transmitter 
Modem i 

NEXT FEXT 



DS Receiver US Receiver 

Modem in Modem rn 
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b Assume block stalionarity 
m For each tone i, estimate the crosstalk variance 
over a window of length W: 
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Find smallest YV such rhar: 





accuracy fdBl 



» Given a set of stored noise profiles. l v mtxte msM? 
minimize the probability of choosing an incorrect profile. 

k Choose the profile that maximizes the a posteriori probability 

;* , ^ a,^ . where I ^ f > /* has Gaussian pdf. 

m Assuming a window of L multicarrier symbols, MAP algorithm 
becomes 




.*[! 
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a 128 subchannels (32 for US, 96 for DS) 
& Symbol period T-250 us 

« 13 profiles for both upstream and downstream 
stored 

3 ISDN (3, 7, 10 users) 

3 HDSL (3. 7, 10 users) 

3 T1 (3, 7 : 10 users) 

3 EC ADSL using G.lite (3,7,10 users) 

Background Noise (-l40dBm/Hz) 
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m Increase bit rates by having more profiles 

Can have fast access to crosstalker activity — no need to 
transmit to worst case noise scenario 

& Prevent modem failure by increasing block length L 




R is no. of profiles, T is the symbol period, P is number of 

Tones. 

When H=1 6, L=20 5 P=l28 r complexity = 2.3 MIPS 




r i.U jubl i n si: ol 
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a Aggregate Interference 
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Multiuser Detection 
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o Conclusions 
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a Multiuser Channel ID 

Reliable channel and/or noiso variance estimates for 
multiuser detection 
Maintenance and diagnosis 
Bandwidth efficient transmission 
Desire to track the chang ng environment conditions 
Estimates can be used for optimizing the transmitter 
m Expectation Maximization (EM) j 
Reduce training overhead to practicnlty'O 




■ EM 

Introduced (Dempster, Laird. 77) 
SAGE (Fessler Hero. 94) 
SISO (Kaleh. Valiet. 94) 
Recursive SISO (Zamiri-Jafarian. 97) 
es MISO 

Gaussian inputs (Foder : Weinste n. 88) 
CDMA system (Bhashyam, Aazhang, 00) 
ee Finite Alphabet 

MIMO system (Taiwan 96) 

SISO OFDM (Zhou. Giannakis, 01) 
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ga Multiple access channel: K inputs, 1 output 

n Modems are synchronized with same symbol 
period T 

b Receiver knows the constellations of the 
transmitters. 

a Channel and noise are block stationary 



Sysinm Modol with 




Tn mullicarricr systems with K 


users, each subchannel appears 


H." 




X.. - -r , ;. Ay 


H 




X- — -0<) _ X y-; 


— Y 






H. 

L /' 
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Incomplete Da la Y 



BARD!!! 




Complete Data Z=(\.Y) 




MUCH EASIER 




) 
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« ML 


s EM (iterative) 




1 . Expectation 








2. Maximization 


; , < ? — ^ 







I l \r . . - . •- ' ' ; i 

^ t v j ,*f r . 




! - „ ,. v i, . . , - f .-;- .- - -• 

;.?>-"•'• ■ ^ , 




3. Go back to 1 


Complexity 


Compkxitv •>>> •■ : 



2. Com pure I^|l : alS^^ifei^ in a «imiJar lashiui 
Channel unci noise variance esli marcs are given by 
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b Takes advantage of finite alphabet 
property of transmit signal. 

es Increases likelihood at every iteration and 
guaranteed to converge. 

a Provides MMSE estimate W^MW&v '^ 
of transmit data. 
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® ADSL-DBM modem 

1 NEXT (SSDSL) and 

1 FEXT (ADSL) 
si 500 m line FEXT source 
* Initial condition acquired from previous block 
m 10 ms of data (Ltr=0, L=40) 
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si Aggregate Interference 
® Interference Coupling Functions for 
Multiuser Detection 

Block 

Recursive 
a Conclusions 
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a Eliminates delay 
aa Reduces storage 

sa Track time-variant parameters in an 
adaptive manner 

® Block stationary assumption no longer 
needed 



I. Find Hll and 111111 






2. Compute - ? 






3. Update 










mm 






III 


Complexity BBBBH 







23 



PACE 31/48 " RCVD AT 3/18/2807 5:49:43 PM [Eastern Daylight Time) • SVR:USPTO-EFXRF-3/14 ■ DNIS:2738300 * C8ID:414 431 1 317 • DURATION (mm-ss):22^8 



Mar 16 2007 5:00PM Sylke Law Offices, LLC 414-431-1317 p. 32 





Noise variance increases 



R. 1 
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If each user has equal energy ||§ , and we 
assume that 



o Training portion and training+blind are 
independent then: 
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Multiuser Channel ID 

Ailvanutge- ol MLMS over EM: 

No need to conuuiie second order siaiisiics. 

Reduces complexity I mm l "j&S^5iSsg 

• r v Disadvantages 

Convergent;*: speed, misadjusiment 
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ca Identified crosstalk sped rum using accurate and low 
complexity algorithm 
Higher dnt a rate-? 
4 s Profile 5 mis 

m Obtained multiuser ML channel and noise estimate* 

Soft decisions l.vller ihan hard decisions 

Improved training estimates uuuide ihc MAC region 
® Developed recursive solution 

Less sin rage and delay 
■ Additional work 

Extension lo MIMO systems 

Application to coded systems 
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f: frequency 
d: distance 

H(f): crui^U-ilk coupling function 
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« ILSP Algorithm 

Given H 

Find LS estimate ot X (since you have 
enough diversity) 
Project onto Xhat 

Using this Xhat find LS estimate ot H and 
repeat. 
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